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ABSTRACT 

' ! 

' The Officer Distribution Plan (ODP) has been developed 
by the Navy in an attempt to provide for the most equitable 
distribution of officer resources throughout the naval estab- 
lishment. This thesis demonstrates the feasibility of con- 
structing a linear programming model to represent the U. S. 

Navy officer personnel system for the purpose of developing 
the ODP and which can do in minutes what now takes months. 
Constraints in the model represent officer category limita- 
tions, activity configuration and billet eligility. A 
measure of billet fill effectiveness is developed through 
the assignment of penalty cost for perfect fills, imperfect 
fills, unassigned resources and unfilled and overfilled billets 
based on inventory, requirements and activity priority rating. 

Two example problems using fiscal year 1969 data are solved to 
illustrate the technique. The author recommends that a full 
scale test problem be constructed with an activity configuration 
which resembles that of the current ODP in order to better 
estimate the value of this approach to officer personnel planning. 



2 




Mt 



I 



TABLE OF CONTENTS 



I. INTRODUCTION 5 

II. BACKGROUND — 7 

A. DEVELOPMENT OF AUTHORIZED BILLET REQUIREMENTS - 7 

B. NEED FOR AN OFFICER DISTRIBUTION MODEL 9 

III. THEORY OF THE MODEL 11 

•A. CHARACTERISTICS OF THE OFFICER PERSONNEL 

SYSTEM 11 

B. THE CLASSICAL PERSONNEL ASSIGNMENT PROBLEM 12 

IV. FORMULATION — 14 

A. CONSTRAINTS 14 

B. VALUES OF CONSTRAINT BOUNDS 16 

C. OBJECTIVE FUNCTION 17 

D. DERIVATION OF PENALTY COST 19 

1. Perfect Fill Penalty Cost 19 

2. Imperfect Fill Penalty Cost 20 

3. Unfilled and Overfilled Billets Penalty 

Cost 22 

4. Unassigned Billets Penalty Cost 23 

E. PERSONNEL DISTRIBUTION PROBLEM 24 

V. EXAMPLE PROBLEM 25 

A. TEST PROBLEM 1 27 

B. TEST PROBLEM 2 30 

VI. DISCUSSION 33 

VII. SUMMARY AND CONCLUSIONS 38 

APPENDIX A Priority Groupings 40 

APPENDIX B Inventory and Billet Data 42 

APPENDIX C Problem Results Test 1 46 



3 



APPENDIX D Problem Results Test 2 



51 



APPENDIX E Data Information 59 

COMPUTER PROGRAM 60 

LIST OF REFERENCES 66 

INITIAL DISTRIBUTION LIST 67 

FORM DD 1473 69 



4 



I. 



INTRODUCTION 



The Bureau of Naval Personnel is confronted with the task 

I 

of distributing approximately 75,000 officers, 70% of whom 

i 

are members of the unrestricted line community. They thus 
have two major problems; that is, 1) to provide the personnel 
resources required and 2) to distribute these resources to 
meet requirements. 

A third area of concern for the Bureau of Naval Personnel 
is the determination of manning levels. To put it another 
way, given a particular makeup of officer inventory and author- 
ized billets (allowance) , which billets must be left empty 
and which filled and by what grade and designator of officer. 

It is the CNO who is responsible for determining the allowance 
and making manpower authorizations. However since shortages 
exist in many categories of personnel with the result that the 
allowance cannot alv;ays be filled with the type of personnel 
required, it is BUPERS who is left with the development of 
manning levels (requirements) . 

The objective of this study was to develop an Officer 
Distribution Model for the unrestricted line community. The 
model was to distribute officer personnel by grade and designa- 
tor to the various activities in the Navy in a most "feasible" 
manner. A "feasible" distribution would be to fit an officer 
by grade and designator to a billet with such requirements 
provided there is a need to fill that billet. If there is a 
billet which is unfilled and there is no perfect fit available 
but it has a greater need to be filled than another billet. 



5 



it should be filled if possible by up/down or by cross 
detailing. It is apparent that a "feasible" distribution is 
not necessarily optimal but it is a possible distribution 
under the existing constraints . 

The model was to be compatible with the present Officer 
Distribution Plan (ODP) which is currently massaged by hand 
with the aid of reports prepared as an output of the Officer 
Management Simulation Model (OMSM) . The model's format, 
activity configuration and officer categories were to be 
similar to the present ODP and it was to allow for cross and 
up/down detailing as does the ODP. The Officer Distribution 
Plan provides guidelines of requirements which the personnel 
planner (assignment officer or detailer) must meet while 
considering not only an officer's grade and designator but also 
his secondary qualifications such as past experience, p-codes, 
preference and data card. Approaches to detailing giving 
consideration to secondary qualifications have been outlined 
in theses by Johnson [1] and Daniels [2] . Both Johnson and 
Daniels addressed the problem of determining the optimal 
assignment of officers to the billet outlined in the ODP on a 
continuing time basis. Although both authors showed that their 
methods were feasible neither has been adopted by BUPERS . 
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II. BACKGROUND 



A. DEVELOPMENT OF AUTHORIZED BILLET REQUIREMENTS 

Officer billet requirements are continually changing to 
meet the changing needs to the Navy. The required changes may 
be quantitative, qualitative, or both. These changes must be 
made within the constraints established by the Bolte Legisla- 
tion Report, Stennis Ceiling, and Title 10 U.S. Code. A brief 
description of the current information flow, as shown in Figure 
1, is presented below. 

The information flow generally begins with requests for 
changes submitted by field activities to the primary sponsors; 
however, for new activities the request for initial billet desig- 
nation is initiated by the primary sponsor. The sponsors review 
and forward the requests with recommendations to Deputy CNO 
(Personnel Plans Division), OP-10. Within OP-10 Division OP-lOOCl 
reviews the requests and makes quantitative allocations by desig- 
nator. The Officer Grade Plan, issued quarterly, and Fleet Man- 
power Allocation/Requirements Plan (FLEMARP) , issued monthly, 
provide guides for these quantitative allocations within the 
official ceilings. The quantitative allocations by designators 
are forwarded to OP-100C2. 

In OP-100C2, the qualitative allowance by grade and naval 
officer billet code (NOBC) are determined. The Officers Grade 
Guide, which is distributed quarterly to reflect changes in officer 
billets written, is used to maintain the proper grade structure 
within designators. This data is forwarded on a NAVPERS 2576 to 
BUPERS (Pers 19) to update the officer quantitative billets file. 
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Field Activities Primary Sponsor 
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Forward 






The basic document which is affected by the officer billet 
changes is "Manpower Authorization" (NAVPERS 576) in which are 
listed quantitative and qualitative billets for each activity 
based upon the authorized strength of the Navy. This document 
along with known future billet changes and projected inventory 
are used by Pers Bl to develop the ODP. Pers 19 also compiles 
another report, the Officer Distribution Control Report (ODCR) , 
which is an inventory-requirements match-by-activity on the 
basis of billet sequence code. This is used by the placement 
officer to determine the need to fill, 1) billets in which 
the currently assigned officer's projected rotation date is a 
minimum of six months in the future; 2) billets for new 
activities; and 3) new billets for an existing activity. It 
is at this point that the ODP is used as a guide in the 
distribution of personnel to the unfilled billets. 

B. NEED FOR AN OFFICER DISTRIBUTION MODEL 

f 

The Navy is continually faced with the problem of an on- 
hand inventory of officers which is inadequate in either numbers, 
distribution or qualifications to meet the authorized strength 
of the Navy as established by the CNO in the "Manpower Author- 
ization" for each activity. It is not feasible to change this 
strength authorization (allowance) even if the actual number 
of officers in the various grades fluctuates because the 
allowance is designed to represent the firm requirements to 
permit an activity to function close to peak efficiency and is 
thus a constant goal toward which to train and distribute 
personnel. It is highly probable that there will continue to 



9 



be an imbalance of officers by designator in the foreseeable 
future. Accordingly, an Officer Distribution Plan is needed 
to provide for the most equitable distribution of officers 
throughout the naval establishment. 

Because of the continuous changes in officer inventory 
and in the authorized billet structure and the possibility of 
unexpected changes due to budget cuts, war, etc. it is 
necessary that an ODP be promulgated at least annually. In 
addition, because of the ever changing billet structure as 
reflected in the quarterly Officers Grade Guide, the ODP must 
be dynamic enough that it can quickly and easily reflect these 
changes. The current method of hand massaging the ODP takes 
approximately four months and, by the time it is complete, it 
no longer reflects the current inventory or billet structure. 

In addition, the distribution sections of the OMSM, which 
is the only current existing attempt to mechanize the ODP, do 
not reflect the thinking which is put into the ODP. The OMSM 
fills all the sea billets first and then the remainder of the 
inventory is distributed to the shore activities. A certain 
percentage of both sea (in general over 100%) and shore billets 
are filled based on some vague priority system determined by 
placement officers performing the distribution. 
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III. THEORY OF THE MODEL 



‘ This section describes the officer personnel distribution 
system and shows that such a system may be generally represented 
by the linear programming model. 

A. CHARACTERISTICS OF THE OFFICER PERSONNEL SYSTEM 

Every officer in the U. S. Navy can be described in terms 
of rank and designator. For instance, we might accurately 
describe one individual as Commander, llXX, surface or another 
individual as Lieutenant, IIXX, submarine. Since the above 
descriptions apply equally well to other officers, we have 
in effect defined subsets of the naval officer population. 

By proceeding to form all possible combinations of the three 
characteristics, we will exhaustively partition the naval 
officer population into a collection of mutually exclusive 
subsets . 

Additional officer characteristics such as specialty (P- 
code) , time in service, major areas of experience, and prefer- 
ence could also be considered in developing subsets. However, 
these will not be considered in developing the officer distri- 
bution model. The intent here is to develop a model which will 
distribute officers while only considering the major character- 
istics of rank and designator. This is the approach taken 
currently in the hand development of the ODP . The secondary 
characteristics are considerations which will be left for the 
placement officer to consider in trying to fill the billets 
as outlined in the ODP. 
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The subsets of billets to which the officers can be 



assigned have the same first two descriptors as the subsets of 
the officer population. The third description is the activity 
name. For instance, we might accurately describe one billet 
as Commander, IIXX, Guided Missile Destroyers or Lieutenant, 
IIXX, Sublant Staff. Consequently, all billets will fall within 
some such grouping forming the subsets of the billet population. 

B. CLASSICAL PERSONNEL ASSIGNMENT PROBLEM 

The personnel assignment problem we are concerned with is 
one in which there are m personnel categories with a^ individ- 
uals (officers) in category i. There are n job types (billet 
categories) and b^ individuals are needed in job type j. 

However, these job types can be in any number of h activities. 
This problem appears to be closely related to the assignment 
problems described in Hillier and Lieberman [3] and more 
generally in Hadley [4]. The objective of the classical 
assignment problem is usually to maximize total efficiency 
where r^j is a measure of the efficiency of an individual from 
personnel category i working on job type j . 

Mathematically, the model takes the form: 
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m 


Maximize z 


= E 

j=l 
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^ 0 , for all i , j . 
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i 



The classical assignment problem assumes that the number of 
individuals available is the same as the number of jobs to be 
filled, = Zbj whereas in our problem Za^ Zb ^ . 

Such models have been used previously by other authors 
to represent personnel systems. Kossack and Beckwith have 
modeled a portion of the U. S. Air Force enlisted personnel 
system in 1959 [5]; and Charnes, Cooper and Stedry (6] have 
extended the use of the assignment model of linear programming 
to allow for dynamic interactions between personnel and 
positions . 

Kossack and Beckwith's model was not implemented since 
they stated that there were deficiencies in the mathematics 
of the model. However, the results obtained from their project 
indicated that the development of such a personnel utilization 
model was entirely possible. 

Charnes, Cooper and Stedry did not implement their model 
but showed the potential of linear programming as a possible 
way of developing alternatives to practices which assume only 
fixed job descriptions along with static organization charts 
and other arrangements that are prescribed almost independently 
of the available personnel. 
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IV. FORMULATION 



A. CONSTRAINTS 

As the Navy is constrained as to the size of the subsets 
making up the officer population, the first type of constraint 



officers, a^ , modified by the parameter 0^ to account for those 
who are in a transient, patient or prisoner (TP&P) status. 
Therefore, the first type of constraint is of the form 



It is the object of the Navy to operate its activities 
at 100% of peacetime allowance or mobilization complements. 
However, shortages often exist in many categories of personnel; 
therefore, the allowance cannot always be filled with the type 
of personnel required, if at all. Also because of an increased 
tempo of operations in specific areas, it is often necessary 
to increase the personnel of involved activities above allow- 
ance at the expense of other activities. Consequently, there 
is a need to establish manning priorities by function which 

determine an upper bound on the number of officers to be 

th 

assigned to the k activity . This leads to the second type 
of constraint which has the following form: 



of the model sets the sum of the unassigned and assigned i^^ 
type officers equal to the total number of i^^ type officers 
available for assignment. The number of i^^ type officers 
available for assignment is the total number of i^^ type 



X. + E E X 
j k 




f • • • f m • 




h. 
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} 



The parameter Pj^ is an adjustment factor the number of j 

t h 

type billets in the activity specified by NAVPERS 576 and 

the OMSM. 



. th 



The upper limit on the range of p^, is greater than one to 
allow for billet overfills. For example, overfills are neces- 
sary when work loads have increased due to war requiring day 
and night shifts or when special major projects have been request- 
ed from a particular office. In this model the upper limit has 
been set at 1.5 which should be sufficient to meet any situation 
and which is greater than any fill percentage given in Appendix 
A. The percentage manning of allowance, pj^, would have to be 
established by the CNO, under policy guidance from SECNAV. 

A third type of constraint in the formulation of this 
assignment problem indicates which subsets of the officer popu- 
lation are eligible to fill a particular billet. The right hand 
side, is the number of officers desired to fill a particu- 

lar billet. The third type of constraint has the form 



tX'i. — Y., — p, n . , , j — 1,2, ...,n , 

ieA(j,k) ^ 3k ^ 1,2, ...,h 



where A (j,k) is the set of officers eligible to fill the j^^ 

billet in the k^^ activity. Because the situation can arise 

where there is insufficient inventory to fill billets to the 

desired level or conversely, there can be more inventory than 

necessary to fill billets to the desired level, non-negative 

slack variables, X., and Y., , were included in the constraint 

jk jk' 

to maintain equality. The variable X., represents the number 
t h th 

of j type billets in the k activity which are unfilled and 

t h 

the variable Yjj, represents the number of j type billets in 
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th 

the k activity which are in excess of the minimum desired 
level. For example, this constraint could be: 

Cdr.llXX + Lcdr.llXX + Unfilled Cdr.llXX + Overfilled Cdr.llXX 
= Cdr.llXX destroyer billets. 

The model is thus subject to three types of constraints; 

1) size of the subsets within the officer population, 2) de- 
sired activity level of fill and, 3) billet eligibility. The 
third type of constraint is such that more officers can be 
assigned to a billet than is desired. However, the second 
type of constraint prevents an activity from being assigned 
more than its desired level of fill, which in effect limits 
the number of excess fills in the third type of constraints If 
the situation arises such that the inventory is greater than 
needed to fill to the desired levels, it will be absorbed in 
the first type of constraint as unassigned personnel. If, on 
the other hand, there is insufficient inventory then the third 
type of constraint will indicate unfilled billets. 



B. VALUES OF CONSTRAINT BOUNDS 

Placement officers consider billets for assignment as 
much as six months prior to the actual reporting date. Con- 
sequently, they require an officer distribution plan which will 
guide them in filling the right billets with the proper officer 
type. In order to have a meaningful distribution plan for use 
in the future, projected values for a^ and n^j^ are necessary 
for the period in which the ODP is to be used. Both of the 
projections are available from the OMSM.' 
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C. OBJECTIVE FUNCTION 

Initially an objective function was considered which would 
maxi|mize an investment cost attached to the various subsets 
of officers such as developed by Daniels [2] . However, this 
was discounted primarily for two reasons. First, it would be 
difficult to equivocate between officers of different categories. 
For instance, by this method the worth of a Commander, jet 
pilot would be much greater than that of a Commander, destroyer 
type. Within their own specialties these costs would probably 
hold but when cross detailing to, say, a desk job they must 
have a more relative basis on which to be compared. 

Second, the investment cost concept does not consider 
availability to the system. That is, given that a billet cannot 
be filled perfectly and that there are several other subsets 
of equally qualified officers eligible, it would normally be 
better to pick that subset which has the most excess inventory 
above that needed to fill its corresponding subsets of "per- 
fect fit" billets. However, it might be better to direct a 
billet to be filled by an officer category which has less than 
100% fill capability but which in turn can be filled by some 
other eligible officer category or be left unfilled if there 
is no need. 

The objective of the model will be to maximize the utili- 
zation of the officers; that is to place the officers where 
they are most needed, downgrading some billets, not filling 
others. The intent is to fill the billets listed according 
to the major characteristics as best possible. 
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The objective function incorporated four aspects; billets 
which were filled, billets filled by up/down and cross detailing 
unfilled and overfilled billets and unassigned officer inventory 
Each of these aspects is considered in one or more of the 
three types of constraints. 

A cost matrix was developed for each of the four aspects 
mentioned above. The concept is that of a "penalty cost" which 
imposes a cost for imperfect detailing, unfilled and overfilled 
billets, and unassigned personnel. A negative cost is assigned 
to perfect detailing. The resulting objective is therefore 
to minimize the cost. 

Although the coefficients of the objective function 
variables will be referred to as "penalty cost," they are, in 
fact, measurements of relative values, ordinal measures [7]. 

The objective function as conceived will be to minimize 



ZEE C^., X. + E E E C? X. ., + E E (C^, X., + 

i j k iDk . . 13k 13k . 3 k 3 k 









1 2 3 4 5 

where C^j^, and C are the penalty cost for 

perfect fills, imperfect fills, unfilled billets, overfilled 

billets and unassigned inventory, respectively. The variable 

X. is the number of i^^ type officers assigned to the j^^ 

X3K 

type billet in the k^ activity, X^j^ is the number of unfilled 

+- +* Vi 

j type billets in the k activity, is the number of 

overfilled j^^ type billets in the k^^ activity and X^ is the 

th 

number of unassigned i type officers. 
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Penalty costs need to be defined in such a manner that 
they can be used in the model to make good assignment decisions 
when several alternatives are available. The following three 
steps were considered as appropriate for making a good 
assignment; 

1) Where possible, a correctly qualified officer will 
be assigned to a requirement. 

2) When insufficient officers of a particular subset 
are available for all corresponding billets then 
highest priority activities will receive first 
consideration of inventory available. 

3) When a billet cannot be perfectly filled then an 
attempt will be made to fill it from an eligible 
subset of officers which has an excessive inventory 
over requirement . 

Cost associated with each of these steps can be levied on each 
assignment of an officer to a billet. By minimizing the 
magnitude of these costs we should maximize our planning 
effectiveness . 

D. DERIVATION OF PENALTY COST 

1 . Perfect Fill Penalty Cost 

When a perfect match is made between an officer and 
a billet it would seem that no penalty cost should be assessed. 
However, since it is not always desirable to fill all activities 
to exactly 100% level, it appears that there exists a priority 
ordering of billets. More specifically there appears to be 
a definite line for separation of activities into three 
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priorities; priority one corresponds to operational units, 
priority two to operating staffs and major shore facilities 

and priority three to training commands and miscellaneous 

i 

shore facilities. Therefore, because of this ordering of 
activities, perfect fills should be assigned penalty cost which 
will result in assignments being made first to the highest 
priority activity and then to the others in descending priority 
order. To accomplish this, the set of could be assigned 

arbitrary negative (values), C^, C^/ C^/the smallest correspond- 
ing to the highest priority activity, and largest to the 

lowest priority activity. For example, we might have cf., = 

13K 

{-3, -2, -1} where -3 is the penalty cost for priority one 
activities, -2 for priority two, and -1 for priority three. 

2 . Imperfect Fill Penalty Cost 

For cross and up/down detailing the prime consider- 
ation was to assign from that subset of officers which had 
more inventory than necessary for the "perfect fit" billets 
it was required to fill. However, it can happen that all the 
subsets of officers eligible to fill a particular billet, 

A(j,k), have inventory shortages. Therefore, several other 
factors have to be considered such as the priority group of 
the activity under consideration, the priority group of the 
activity from whom a perfect fit would be taken and the 
"percentage availability" of the officer subsets in A(j,k). 

The "percentage availability" form is calculated by taking 
the ratio of total inventory to "perfect fit" billets for each 
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subset of officers. This ratio, called f^, can be written 
in equation form as 



^i Zn 



^i 



ik 



This ratio is calculated for all of the various officer types. 
Since the billet types, without regard to activity, correspond 
to the officer types, these ratios apply to the corresponding 
billet types. Therefore, the billet ratio, called f ^ , is 
defined as 



f . 
D 



a . 




The percentage availability is equal to the billet ratio when 

i= j . By dividing each f ^ by each f^ when i 7^ j , a set of 

penalty cost is developed. The elements are 

^i 

defined to be zero. A matrix, C, consisting of the elements 

can be constructed as follows: 

Billet Type 



m 



Officer 

Type 



1 

2 

3 



m 




21 



Each element can be considered to be the penalty cost 

associated with assigning officer type i to billet type j. 

It assigns a high penalty cost when distributing an officer 
type with a low percentage availability, f^^, to a billet type 
with a high percentage availability, f ^ , and a low cost when 
distributing a high percentage availability type to a billet 
with a low percentage availability. 

The elements of the C matrix are next divided by 
the manning percentages for each priority group to create the 
imperfect fills penalty cost matrix. The elements are defined 
as follows: 




so that the penalty cost to fill a priority one billet is less 

than a priority two which in turn is less than a priority 

three. Thus, by knowing the priority groups to which an 

assignment of the same officer types is being considered, a 

2 

choice can be made based on the C. value. 

ijk 

3 . Unfilled and Overfilled Billets Penalty Cost 

In developing the penalty cost for unfilled billets 
it was assumed that choice of personnel was a function of an 
activity's priority; that is, highest priority should have 
first preference, next highest second preference, etc. Next, 
within a priority group it was assumed that a billet's order 
of importance is a direct function of its "perfect fit" officer. 
Thus a Cdr. billet is more important than a Lcdr. billet which 
in turn is more important than a Lt. billet, which in turn is 
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more important than a JG/Ens. billet. To establish this 
ranking a weight, d ^ , is assigned to each billet grade. For 
example, we might have d^ = {100, 90, 80, 70} where 100 is the 
weight for Cdr. billets, 90 for Lcdr. billets, 80 for Lt. 

3 

billets and 70 for JG/Ens. billets. Thus would be a 

combination of d^ and p^^. In equation form; 



C 



3 

jk 




k • 



Thus the cost will be higher for an unfilled high priority, 
high officer-grade billet than for an unfilled, low priority, 
low grade billet. 

At times it might be necessary to overfill particular 
billets within an activity in order to attain the overall 
desired manning level. Thus the overfill variable, like the 
unfilled variable, will be a slack variable which is necessary 
to maintain equality within the third type of constraint. Since 

the purpose of this variable is only to maintain equality, the 

4 

penalty cost, C., , assxgned would probably be of no consequence 
to the outcome of most problems. In the example problems this 
penalty cost was set equal to zero. Increasing its value 
above zero would have the effect of directly penalizing for 
overfills. This might be more desirable in some problems than 
the indirect penalty costs imposed by having unfilled billets. 

4 . Unassiqned Billets Penalty Cost 

The necessity of having a penalty cost for an 
unassigned officer is to prevent the model from leaving officers 
unassigned when in fact they are required to meet desired 
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manning levels. This result did occur when the model was run 

without this penalty cost. This cost must be greater than 

the penalty cost for perfect fills and for cross detailing, 

5 2 

that is C > Max otherwise the model leaves personnel 

unassigned where it is less costly to do so. The following 
expression was used to determine C^: 



C 



5 



Max C? 

xjk 



+ 1 . 



E. PERSONNEL DISTRIBUTION PROBLEM 

The complete personnel distribution problem can be 
expressed as a linear program of the following form: 



Minimize III c];.. X + E Z Z cj., X. ., + Z Z (C^, X 

i j iDK ijk i j 13k ijK j Ik 3k 



1=1 






+ cf, Y., ) + Z X. 

3k 3k ^ 1 



Subject to X. + Z Z Z X... = a. 6, 

^ i j k ^ 



1 / m f 



j ? ^ijk - j Pk'^jk 



k = 1, 2 , . . . ,h , 



ieA(j ,k) 



-ik ^ ^-ik ” ^-ik ^k^-ik' ^ ” 1/2,. ..,n, 

k = 1,2,.. .,h 



and 



^jk — ^ ^jk — ^ijk — 

Such linear programs can be solved by the well-known Simplex 
method. Most computer facilities have this solution procedure 
as part of their standard software. 
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V. EXAMPLE PROBLEM 



The following examples illustrate the formulation pro- 
cedure and the solution results of the model. All computational 
phases of the problem were run on the IBM 360/67 computer at 
the Naval Postgraduate School. 

The inputs to the problem were based on 1967 through 1969 
data obtained from ODP and the Unrestricted Line and Associated 
Limited Duty Officer/Warrant Officer Manning Data of 6/30/69. 

Officer and billet types were separated into five general 
groups as follows: 

Commande r { Cdr . ) 

Lieutenant Commander (Lcdr.) 

Lieutenant (Lt . ) 

Lieutenant Junior Grade and Ensign (JG/ENS) 

Warrant Officer (WO) 

The first four of these groups were further separated by 

designator as follows: 

IIXX Surface 

llXX-s Submarine 

131X 

132X 

135X 

LDO Surface 

LDO-S Submarine 

LDO-A Aviation 

Warrant Officers were also separated as follows 

Surface (SWO) 

Submarine (SWO-S) 

Aviation (AWO) 



The ODP is currently divided into 33 desks, each desk 
composed of similar type activities. The desks are further 
broken down by an activity mission code (AMC) which is a tv/o 
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letter code that identifies an activity's mission. Consequen- 
tly, all activities with a common mission, such as destroyers 
east cost, are uniquely identified. However, in this example 
the activity level of detail was not used. The "activities" 
of the example are the 33 desks. 

The desks were classified into three groups: priority 
one, priority two, and priority three. The classification was 
based on the following general guidelines: 

priority 1 - operation (ship and air squadrons) 
priority 2 - operational staffs and major shore facilities 
priority 3 - training commands and miscellaneous shore 
facilities 

The desks are listed according to their priority grouping in 
Appendix A. The manning percentage developed for priority 
one was 103%, priority two, 98% and priority three, 89%. These 
were developed by dividing the total officers distributed to a 
priority group by the total authorized billets for that priority 
group using data given in the 1969 ODP . The data was limited 
to one year because previous years ODP ' s were configured 
differently . 

The subsets of officers eligible for each billet must be 
evaluated and input into the model . For example , those made 
eligible for the billets listed under desk B1204 (Submarine 
and Staffs) are presented in the following matrix: 
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Officer Type 



Billets 

Cdr. 

IIXX Sub. 

Lcdr . 

IIXX Sub. 



Cdr. Lcdr. Lcdr. Lt. Lt. JG/ENS JG/ENS SWO 

llXX-S llXX-s LDO-S IIXX-S LDO-S IIXX-S LDO-S -S 

1 1 

1111 



Lcdr 
LDO Sub. 



1 



Lt. 

IIXX Sub. 



1 



111 



Lt. 

LDO Sub. 

JG/ENS 
IIXX Sub. 

JG/ENS 
LDO Sub. 

SWO Sub. 



11 111 

1 



1 



Thus, in the case of billet type, Cdr. IIXX Sub., the 
billet can be filled by Cdr. IIXX-S, and Lcdr. IIXX-S as 
indicated by ones in the appropriate columns of the first row 
of' the matrix. Consequently each row of the matrix, with the 
exclusion of the slack variables for unfilled and overfilled 
billets, corresponds to the coefficients of the left hand side 
of a constraint of the third type in the model. 



A. TEST PROBLEM 1 

The first test involved four specific desks with all the 
other desks combined into one larger desk. The desks used 
in the problem were : 
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Actual 

Example Desk 

Desk Designation Description 



Priority 

Group 



1 



B1204 

B1202a 

B1205 

B1208 



Submarines and Staffs 
Deslant 

A6/Miscellaneous Jet 

Washington 

All others 



1 

1 

1 

2 

3 



? 



3 

4 

5 



The billet and invetory input data, given in Appendix B, 
the billet fill eligibility data, an example of which was given 
above, and the priority group manning percentages previously 
discussed make up the input data needed to formulate the model. 
A program was developed to convert this data into the proper 
format required by the IBM MPS/360 linear programming procedure. 
This program provides punch card output which can be directly 
used as the input for the MPS program. 

The solution results are given in Appendix C and show a 
comparison by grade, designator and activity of the officer 
distribution as a result of the linear program, ”L. P." column, 
the actual officer distribution as given in the 1969 ODP, 
"actual" column, and projected authorized billets as given in 
the 1969 ODP, "billets" column. In addition some results in 
the "L. P." column have alphabetic superscripts which are a 
cross reference indicating up/down and cross detailing. For 
example, superscript g indicates that the Cdr., 135X billet in 
activity 5 had a total of 68 officers detailed to it from two 
different officer subsets; one from Lcdr. 135X and 67 from 
Lcdr. 131X. In this specific case there were no perfect fills. 

It will be noticed that in the linear program distribution 
the bulk of the up/down and cross detailing takes place in the 
lowest priority activity. Because there were sufficient 
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personnel in this case to meet the desired manning percentage 
for each activity, that is 103% for activities one, two and 
three, 98% for activity four and 89% for activity five; the 
following personnel were unassigned: 



Grade 



Designator 



Quantity 



JG/ENS IIXX 147 

SWO Surface . 225 

SWO Aviation 143 



At this point the desired manning percentages could be adjusted 
to accommodate this excess. 

An inspection of the results in Appendix C reveals a 
reasonably close similarity in the distribution of officers 
by the linear program to the actual distribution given in the 
ODP . However, this should not be construed as implying that 
the detailers do not need the model. The speed at which the 
linear program accomplishes the distribution makes it a valuable 
planning guide for the detailers. 

A similar test was conducted using the same input data 
with the exception of the perfect fill penalty costs. In the 
revised test was set equal to -1.03, -.98 and -.89 for 

priority groups one, two and three respectively. This resulted 
in the low priority groups receiving "perfect fit" fills and 
high priority groups being filled by up/down and cross detailing 
when inventory shortages existed in an officer subset. For 
example, the Cdr. 135X billets in acitivities three and four 
had perfect fits in the original test problem. However, in the 
revised test these perfect fits were applied to activity five 
billets and were replaced by imperfect fits. A sensitivity 
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analysis of the was performed on the test problem to 

13K 

determine at what point there would be a change in assignment 
to billets. The results of this analysis are shown in the 
following table: 

Priority Group Penalty Cost Range 

1 -3 -1.165 to -3.30 

2 -2 -1.125 to -Infinity 

3 -1 - .998 to -1.908 

For example, if the perfect fit penalty cost for priority 
group one were increased higher than -1.165 while keeping the 
costs at -2 and -1 for the other groups respectively the 
Cdrs . 135X assigned to Cdr. 135X billets in activity three 
would be reassigned to activity five and the vacancies would 
be filled by Lcdr. 135X officer types. This verifies what 
happened in the revised test problem when -1.03 was used as 
the perfect fit penalty cost for priority group one. 

The linear program gives part integer and part fraction 
assignment values. In the test problems any decimal values 
.5 or greater were rounded up and those less than .5 were 
rounded down. Because there were more than enough personnel 
to fill billets to the desired level in the first test the 
rounding off did not reduce the number of personnel designated 
for TP & P . In this problem the rounding off resulted in 
activity two receiving two less people and activity five 
three less people than the desired manning levels. 

B. TEST PROBLEM 2 

The second test conducted used the . same data bank as the 
first test but desks were aggregated as follows: 
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Example 

Desk 



Actual 

Desk 

Designation 



Description 



Priority 

Group 



1 

3 

4 

5 

6 
7 



8 



B1204 Submarines and Staff 1 

B1202a,c,d Destroyer and Mine 1 

Forces 

B1205,a,b Air Wings 1 

B1210a, 1205c Carriers 1 

B1203a,c Amphibious and 1 

Auxiliary Forces 

B1211 Vietnam 1 

All desks in priority 
group two as listed 
in Appendix A 2 

All desks in priority 
group three as listed 
in Appendix A 3 



The apparent difference in looking at the data in this grouping 
is that there will not be a sufficient number of personnel to 
meet the total number of billets resulting from the desired 
manning level. Computationally this can be seen as follows: 



Priority 

Group 


Total 

Authorized Billets 


Manning 

Percentages 


Desired 

Manning Levels 


1 


24,229 


103 


24,956 


2 


13,236 


98 


12,971 


3 


10,566 


89 


9,304 



48,031 47,231 



The actual available inventory was 47,261 x .94 = 44,425. Thus, 
after the inventory has been reduced by 6% for TP and P there 
is a shortage of 2,806 officers. The results of the linear 
programming solution are given in Appendix D. The resulting 
percentage of actual fill for each activity is as follows: 
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Activity 



Fill Percentage 



1 

2 

3 

4 

5 

6 

7 

8 



102 

101 

97 

100 

103 

103 

90 

77 



Overall priority group one had a 101% fill which is only 2% 
below the desired level. However, it can be seen that priority 
groups two and three took the brunt of the reduction, dropping 
8% and 12% respectively below desired levels. Whether short- 
ages should be absorbed somewhat evenly or absorbed mainly in 
the low priority activities as in this model is a matter of 
policy decision. If the distribution is not acceptable to the 
user then the fill percentages can be easily adjusted and the 
problem run again. 

Rounding off in the second test resulted in TP and P being 
reduced by one person. Since the 6% figure used to determine 
the number in TP and P is only an estimate any small reduction 
in this category due to rounding off is insignificant. 

The first example problem with four activities required 
approximately one minute of computer time including data card 
generation, input and output time while this problem required 
two minutes. The MPS program required approximately 400 
iterations before an optimal solution was reached. It is 
impossible to say at this point how many iterations and how much 
time it would take to process a large number of actitivites. 

It is expected that the increase in computer time would be no 
worse than linear with the increase in the number of activities. 
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VI. DISCUSSION 



In the derivation of the decision values and penalty 
cost, three significant assumptions were used. These are 
summarized as follows: 

1) A billets order of importance is a direct function 
of its "perfect fit" officer grade; 

2) there is an underlying priority structure among 
activities based on whether it is operational, 
staff, major shore or secondary shore activity; 

3) percentage availability is the distinguishing 
factor among those designated as eligible to fill 
a billet. 

It is realized that the first assxamption does not recognize 
the outstanding, highly qualified officers of a grade who are 
obviously more capable than many in the next highest grade. 

The model does to some degree recognize this in that it allows 
for an officer to fill the next highest grade but only when 
there is a definite need. The second assumption was based 
strictly on subjective reasoning and requires much more thought 
before it can be incorporated into the model. It could also 
cause morale problems among those serving in the low priority 
group activities if their status became known. The third 
assumption results in the percentage availability of the 
officer subsets being constant over the entire range of 
assignments. Actually, the percentage availability would 
change with each additional assignment of an officer to a 



33 



billet if sequential assignment was done. However, this 
assumption is considered valid because the linear programming 
mod^l assumes the entire range of assignments are made at a 
single instant in time. 

A primary requirement of a linear programming formulation 
is that the objective function and every constraint must be 
linear in the variables. This requires that the measure of 
effectiveness and resource usage must be proportional to the 
level of each activity conducted individually. Since the 
penalty cost developed for perfect fills, unfilled and over- 
filled billets and unassigned personnel are strictly ranking 
measures and are not based on officer inventory or billets, 
they have been assumed to maintain the linearity of the 
objective function. Similarly, the imperfect fit penalty 
cost is based on the ratio of percentage availability of the 
officer subsets, f^, to the billets, f ^ , and is also a ranking 
measure. If only f^ had been used as the penalty cost the 
linearity would have been destroyed because 



(X. • X. .. ) 

n 

Dk 



would have appeared in the objective function. 

The linear programming model was selected for use for 
several reasons . First, the linear programming model is readily 
solvable using the MPS Linear Programming package and can handle 
large numbers of constraints and variables. Second, the linear 
programming model can still be used when an integer solution 
is required. The integer programming phase of the MPS package 
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is still in the developmental stages, however. Third, once a 
solution has been found a parametric study or sensitivity 
analysis on any bound or penalty cost can be conducted quite 
easily using subroutines from the Linear Programming package. 

The implementation of a linear programming distribution 
model, such as has been described in this thesis, can be 
expected to yield several advantages. First, because it is 
assumed that the ODP is a necessary management tool for 
efficient personnel assignment, the man-hours saved in the 
preparation of the ODP should be well worth the implementation 
effort. Second, the model could pinpoint problem areas, such 
as indicating billets where a shortage of officers exists, and 
the officer types needed to meet desired manning levels. 

Third, the model could be used for parametric analysis of 
personnel assignment policies used in the model. For example, 
what effect will changes in the manning percentages have on 
the officer distribution. Fourth, the model can be rerun 
frequently with little difficulty when changes occur in the 
system. 

The most time-consuming phase of implementation would 
be the development of the special program to take the input 
data and merge it into the format required for input into the 
IBM MPS/360 Linear Programming procedure. The needed data are 
readily available from sources in the personnel system (a list 
is given in Appendix E) . The special program, however, 
contains many aspects which require careful attention. For 
example, the designation of officers who are eligible for the 



35 



various billets in each activity, specification of the priority 
system and calculation of percentage-of-fill figures for each 
priority group are required. In the model development and 
implementation of a real world problem officer categories and 
activities should be defined in a way that is meaningful to 
the Navy system; however, these categories should be kept to 
a minimum while still considering homogenie ty. It is desirable 
to keep the basic categories as inclusive as possible because 
the time and effort required to compute a solution is related 
to the number of states considered. Further, if a full 
problem were run using the current IBM MPS/360 Linear Program- 
ming package, only 4999 constraints could be handled. Thus 
if an AMC is used in defining an activity as in the current 
ODP 360 codes would result and the constraints per activity 
would have to be limited to 14. In the two test problems, 
constraints averaged 22 per activity which would mean an excess 
of nearly 2900 constraints if AMC defined an activity. 

Although not tested in this model a possible approach for 
reducing the volume of constraints is proposed. Rather than 
running the problem with a constraint equation for each billet 
subset within an activity several of these constraints could 
be combined and limited by the desired manning level for 
portions of the activity. This would, in the extreme case, 
reduce the number of constraints per activity to two, an 
activity constraint and a personnel constraint. For example 
suppose an activity consists of three different billets with 
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a total desired manning level of 100. Under current procedures, 
the constraints are as follows: 




20 



(El) 




30 



(E2) 



Z 

ieA (3 ,k) 



X. 



i3k 



+ X 



3k 



-Y 



3k 



50 



(E3) 



The proposed constraint would be 

.2 E(l) + .3 E(2) + .5E(3) £ 100 . 

This would be similar to combining the second and third 
constraints of the previously developed model. Resolution 
of assignments within each billet subset would then have to 
be made by hand. 

Although the MPS Linear Programming Package does not give 
integer results required in assignment problems it can be 
easily adjusted by rounding up for decimal values greater than 
or equal to .5 and rounding down for decimal values less than 
.5. It was shown in the example problems that rounding off 
will have little effect on the results except for possibly a 
slight reduction in TP&P which itself is an estimation. Of 
course the penalty cost may substantially increase. If a 
better integer solution is desired one could wait until the 
MPS Integer Linear Programming package is available or a 
special program such as Gomery's cutting plane method [8] 
could be used. 
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VII. SUMMARY AND CONCLUSIONS 



The problem addressed was, "Given a set of officer 
resources and requirements, how should they be distributed 
to 'best' meet the needs of the Navy?". The outgrowth of 
attempting to answer this question was a new methodology 
for developing the Officer Distribution Plan (ODP) . 

The initial analysis of the officer distribution problem 
indicated that it resembled the classical personnel assign- 
ment problem of linear programming. One major difference 
was that the numbers of resources and the number of requirements 
would not match within the various billet categories. 

The constraint set consisted of constraints which limit 
the number of officers within each labor category, the number 
of billets per activity, and the officers eligible to fill 
particular billets. 

To provide an efficient allocation of personnel to billets 
a measure of assignment effectiveness was developed based on 
availability of resources, ordering of grades and ordering of 
activities. The measure took the form of penalty costs. The 
minimum penalty costs were found to occur when an officer was 
assigned to a billet which required exactly his characteristics. 
The penalty costs were developed so that minimizing total 
penalty costs would correspond to maximizing assignment 
effectiveness . 

An example was presented to demonstrate the functioning 
of the model. The data used in this example was taken from 
actual FY '69 unrestricted line data. 
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It appears that an officer personnel distribution plan 
can be evolved in a quick, effective and timely manner with 
this model. With such an updated version of the ODP, detailers 
will be able to plan more efficiently. Also, since this model 
readily adapts itself to parametric studies, it can be used 
to aid in policy decisions including where should cutbacks 
be made when required or how does a reduction in certain 
officer categories affect the entire system. 
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APPENDIX A 



PRIORITY GROUPINGS 



Priority 1 



FY '69 ODP 



Desk Activity Distribution/Billets % Fill 



1201a 


Carriers 


2522 


2189 


115 


1202a 


Destoryers, Atlantic 


2925 


2666 


110 


1202c 


Destroyers, Pacific 


2825 


2799 


101 


1202d 


DE/Mine Forces 


1597 


1395 


114 


1203a 


Amphibious Ships 


2444 


2171 


113 


1203c 


Auxiliary Ships 


1853 


1735 


107 


1204 


Submarine/Staffs 


3422 


3402 


101 


1205 


A6 


1465 


1649 


89 


1205a 


A4/A7 


1017 


1092 


93 


1205b 


VF/VFP 


1192 


1397 


85 


1205c 


Helo/CV Prop 


2500 


2634 


95 


1211 


Vietnam 


1214 


1190 


102 




Average % fill 






103 



Priority 

Desk 


2 

Activity 


FY '69 ODP 

Distribution/Billets 


% Fill 


1201b 


Aviation/Fleet Staffs 


1704 


1713 


99 


1203b 


Aux./Amp ./MSTS Staffs 


1454 


1394 


104 


1205d 


Shore Prop . 


2676 


2790 


96 


1208 


Washington 


821 


918 


90 


1209 


Joint/Navy Staffs 


1248 


1338 


93 


1209a 


Recruiting 


1246 


1205 


103 


1212 


CEC 


63 


65 


97 


1213 


Material Command 


944 


896 


105 


1214 


Air Systems Cmds . 


1161 


1202 


97 


1216 


National Security 


380 


418 


91 


1217 


Comriunications 


1235 


1297 


95 




Average % fill 






98 
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Priority 3 



APPENDIX A 



FY '69 ODP 

Desk Activity Distribution/Billets % Fill 



1207 


Naval Air Stations 


1575 


1723 


88 


1207a 


Aviation Training 


2475 


2824 


88 


1210 


Intelligence 


642 


729 


88 


1215 


Supply and Finance 


141 


157 


90 


1218 


Naval Researve Units 


604 


720 


84 


1218a 


NROTC 


449 


470 


96 


1219 


Metro and Oceano. 


205 


211 


97 


1220 


Medical 


2 


4 


50 


1222 


Ordnance System Cmd. 


1026 


1155 


89 


1223 


School Staffs 


2334 


2573 


91 




Average % fill 






89 
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INVENTORY AND BILLET DATA 



>1 

u 

o 

4J 

a 

CD 

> 

fU 



H 


CO 


O 


G\ 


o 










o 


CD 


1 — 1 


CD 


CTk 




o 


CO 


eg 


in 




eg 


VD 


ID 






CD 


r— 1 


CTk 


CD 


CD 


m 








iH 




in 


in 


1 — 1 


m 


eg 


o 


1— 1 


rH 




(N 










eg 




m 






r— 1 



fCj 

r— I 

•H 

> 



W 

-M 

CD 



•H 


CD 


o 


CTk 


CD 


1 — \ 




o 


cr» 


o 


r— 1 


o 




eg 


o 






o 


O 




CD 


CNJ 


r— 1 


CTk 


o 




VD 


CD 


CO 


eg 




VD 


CO 




1— 1 








a\ 


ID 


1 — \ 


CD 


i-H 


eg 




i-H 


CNJ 




eg 










ro 




CO 











4J 

O 

Eh 



4J 

W 

CD 

Eh 





m 


I-H 




in 


VD 




CD o 


I-H 


a\ 


eg 


CO 


CD 




in 










eg 






eg 


o 


eg 


I-H 


in 


I-H 




O 


I-H 






in 




CD 


CD 


I-H 


CSJ 




eg 




eg 








ro 




eg 











I-H 


r- eg eg 


eg 


o eg I-H iH 




I-H 


eg 


CD 


CD 




ro 


eg 


I-H 





r- iH ro 


CM 




in 


o 


CD 




CNJ 


in 





CNJ 



eg 



C30 



CX> H 

eg 



ro 



CTk 

rH in 

eg 



o^ 

in 

in 



ro 



X 


w 

1 

X 


X 


X 


X 




in 

1 


< 


X 


X 


r— 1 


eg 


in 


O 


o 


o 


I-H 


I-H 


CO 


ro 


ro 


Q 


Q 


Q 


r-H 


1 — 1 


I-H 


H 


I-H 









M 

U 



X 


CD 

1 

X 


X 


X 


X 




CD 

1 


X 


X 


I-H 


eg 


in 


O 


O 


I-H 


r— 1 


ro 


ro 


ro 


Q 


Q 


I-H 


I-H 


I-H 


I-H 


I-H 







U 

O 



42 



LDO-A 7 246 253 698 
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APPENDIX C 
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UP/DOWN AND CROSS DETAILING 
CROSS REFERENCE LIST-TEST 2 (Cent. 
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APPENDIX E 



DATA INFORMATION 



Data 
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Comments 


Authorized Billets 


"Manpower Authorization” 
(NAVPERS 576) 


quantitative 
and qualita- 
tive listing 
of billets for 
each activity 


Projected Billets 


OMSM 




display by 
community, AMC 
and rank 


Projected Inventory 


OMSM 




projects inven- 
tory by rank , 
year group and 
designator 


Billet Eligibility 






requires 

development 


Priority Groups 






requires 

development 


Manning Percentages 






requires 

development 
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CALCULATE PENALTY COST FOR PERFECT FILLS AND UP/DOWN DETAILING 
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